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(57) Abstract: A system and method for fast synchronization of an incoming signal with a UWB receiver. The present invention 
synchronizes a UWB receiver with an incoming signal. The present invention correlates a local pulse generated al the receiver with 
the incoming signal, finds the value in the correlation function that would correspond to a high signal to noise ratio, thereby matching 
the receiver to the incoming signal phase, and operates the receiver at that phase. Exemplary options of fast synchronization include 
a maximum peak detector. 
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TITLE OF THE INVENTION 

ULTRA WIDE BAND SYSTEM AND METHOD FOR FAST SYNCHRONISATION 

5 

CROSS-REFERENCE TO RELATED PATENT DOCUMENTS 
The present documeat coatains subject matter related to that disclosed in 
commonly owned, co-pending application Serial No." 09/209,460 filed Decanber 11, 

1 0 .1998, entitled ULTRA WIDE BANDWIDTH SPREAD-SPECTRUM 

COMMUNICATIONS SYSTEM (Attorney Docket No. 10188-0001-8); Serial No. 
09/633,815 filed August 7, 2000, entitled ELECTRICALLY SMALL PLANAR 
UWB ANTENNA (Attorney Docket No. 10188-0005-8); Application Serial No. 
09/563,292 filed May 3, 2000, entitled PLANAR ULTRA WIDE BAND ANTENNA 

15 Wrm INTEGRATED ELECTRONICS (Attorney Docket No. 10188-0006-8); 

Application Serial No. 60/207,225 filed May 26, 2000, entitled ULTRAWIDEBAND 
COMMUNICATION SYSTEM AND METHOD (Attomey Docket No. 
192408US8PROV); AppUcation Serial No. XX/XXX,XXX filed October 10, 2000, 
entitled ANALOG SIGNAL SEPARATOR FOR UWB VERSUS NARROWBAND 

2 0 SIGNALS (Attomey Docket No. 192504US8); Application Serial No. 

XX/XXX,XXX filed October 10, 2000, entitled ULTRA WIDE BANDWIDTH 
NOISE CANCELLATION MECHANaSM AND METHOD (Attomey Docket 
N0.193517US8); AppUcation Serial No. 60/217,099 filed July 10, 2000, entitled 
MULTIMEDIA WIRELESS PERSONAL AREA NETWORK (WPAN) PHYSICAL 
25 LAYER SYSTEM AND METHOD (Attomey Docket No.l94308US8PROV); 
AppUcation Serial No. XX/XXX,XXX filed October 10, 2000, entitled SYSTEM 
AND METHOD FOR BASEBAND REMOVAL OF NARROWBAND 
INTERFERENCE IN ULTRA WIDEBAND SIGNALS (Attomey Docket 
N0.194381US8); AppUcation Serial No. XX/XXX,XXX filed October 10, 2000, 

3 0 entitled MODE CONTROLLER FOR SIGNAL ACQUISITION AND TRACKING 

IN AN ULTRA WIDEBAND COMMUNICATION SYSTEM (Attomey Docket No. 
194588US8); AppUcation Sraial No. XX/XXX,XXX filed October 10, 2000, entitled 
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ULTRA WIDEBAND COMMUNICATION SYSTEM, METHOD, AND DEVICE 
WITH LOW NOISE PULSE FORMATION (Attorney Docket No. 195268US8); 
Application Serial No. XX/XXXpOOi filed October 10, 2000, entitled ULTRA 
WIDE BANDWIDTH SYSTEM AND METHOD FOR FAST 
5 SYNCHRONIZATION (Attorney Docket No. 1 95269US 8); AppUcation Serial No. 
XX/XXX,XXX filled October 10, 2000, entitled ULTRA WIDE BANDWIDTH 
SYSTEM AND METHOD FOR FAST SYNCHRONIZATION USING SUB CODE 
SPINS (Attorney Docket No. 195272US8); AppUcation Serial No. XX/XXX,XXX 
filed October 10, 2000, entitled ULTRA WIDE BANDWIDTH SYSTEM AND 

1 0 METHOD FOR FAST SYNCHRONIZATION USING MULTIPLE DETECTION 
ARMS (Attorney Docket No. 195273US8); Application Serial No. XX^XXX,XXX 
filed October 10, 2000, entitled A LOW POWER, HIGH RESOLUTION TIMING 
GENERATOR FOR ULTRA-WIDE BANDWIDTH COMMUNICATION 
SYSTEMS (Attorney Docket No. 195670US8); Application Serial No. 

1 5 XX/XXX,XXX filed October 10, 2000, entitled METHOD AND SYSTEM FOR 
ENABLING DEVICE FUNCTIONS BASED ON DISTANCE INFORMATION 
(Attorney Docket No. 195671US8); AppUcation Serial No. XX«XX,XXX filed 
October 10, 2000, entitled CARRIERLESS ULTRA WIDEBAND WIRELESS 
SIGNALS FOR CONVEYING APPLICATION DATA (Attorney Docket No. 

2 0 196108US8); AppUcation Serial No. XX/XXX,XXX filed October 10, 2000, entitled 
SYSTEM AND METHOD FOR GENERATING ULTRA WIDEBAND PULSES 
(Attorney Docket No. 197023US8); AppUcation Serial No. XX/XXX,XXX filed 
October 10, 2000, entitled ULTRA WIDEBAND COMMUNICATION SYSTEM, 
METHOD, AND DEVICE WIIH LOW NOISE RECEPTION (Attorney Docket 

2 5 NO.197024US8); and AppUcation Serial No. XX/XXX,XXX filed October 10, 2000, 
entitled LEAKAGE NULLING RECEIVER CORRELATOR STRUCTURE AND 
METHOD FOR ULTRA WIDE BANDWIDTH COMMUNICATION SYSTEM 
(Attom^ Docket No. 1541.1001/GMG), the entire contents of each of which being 
incorporated herein by reference. 

30 

RAfngGROUND OF THE INVENTION 
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Field of the Invention : 

The present invention relates to radio frequency communication receivers, 
systems, and methods employing ultra wide bandwidth (UWB) signaling techniques. 
UWB is a term of art meaning that the signal bandwidth is equal to 25% or more of 
5 the center frequency. More particularly, the present invention relates to UWB 

conununication transceivers, receivers, systems, and methods configured to perform 
fest synchronization on an incoming UWB signal. 

Discussion of the Background : 

10 In UWB communication systems, a transmitter embeds data in a signal that 

can propagate in a desired medium so that a receiver at a distant location can then 
extract information from the incoming signal. The transmitter clock and the receiver 
clock are usually not initially synchronized. However, in order to accurately extract 
the infoimation from the inconung signal, the receiver clock should be synchronized 

1 5 with the incoming (received) signal. Fast synchronization is desirable because flie 
faster the receiver is synchronized with the incoming signal, the faster the receiver 
achieves an acceptable quality of service, the higher the average throughput, and the 
lower the latency in the communicated data. 

Many radios have some type of synchronization, also referred to as clock 

2 0 recovery, incorporated into the receiver. In narrowband communication systems, 
synchronization typically takes place by locking onto a carrier signal that is a 
narrowband tone, which can be isolated with a narrow band-pass filter. This form of 
operation (i.e. correlating with a sine wave via a narrowband filter) generally caimot 
be done in UWB systems because they are purposely designed not to emit any tones. 

2 5 Instead they send noise-like code sequences that appear like noise and mimic noise in 
standard narrowband receivers. As a result, synchronization is accompUshed by 
correlating with the noise-like code sequence that was transmitted. Since a 
programmable real-time filter whose impulse response is a matched filter to the noise- 
like code sequence is difficult to build, a sliding correlator is typically used to acquire 

30 and track the signal. The sliding correlator is built by applying the noise-like sequence 
into a mixer/multipUer (e.g. the local oscillator LO port) and applying the received 
signal into the other port (i.e. the RF port), integrating the mixer output signal over tiie 
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' duration of &e known noise code, and collecting a string of values comprised of the 
integration values. If the frequency of the clock used at the transmitter to encode the 
data does not precisely match the receiver clock frequency, then the two sequences 
(i.e. that applied to the RF port, and that provided to the LO port) at the receiver 
5 "slide" in phase (or time) relative to one another. At some point in time, the string of 
correlation values will peak to the largest absolute value, uidicating that the two 
sequences are time (or phase) aligned. As they continue to slide in phase, a repeating 
pattern will result that is the cychc autocorrelation function of the noise-like code 
sequence. Because the output of the sUdkig correlator is cycUc, the process of moving 

10 the phase of the receiver relative to the transmitter through one cycle is often referred 
to as a "code wheel spin." To guarantee that the largest absolute value of the 
correlation fimction is obtained, the code wheel must be allowed to spin at least one 
full cycle. In order to synchronize to the largest term, the receiver timing must have a 
mechanism to locate and then "lock onto" the largest peak by getting both the 

15 frequency and phase of its clock matched to the iucoming signal In the noiseless case, 
this mechanism can be simple and robust. But with real noise ^erienced by UWB 
receivers, the mechanism must be more complex and collect statistics in order to be 
robust. 

Conventional UWB systems perform synchronization on an incoming signal 

2 0 modulated by pulse position moddation (PPM), where the temporal position of the 

pulses that constitute the incoming signal vary based on the data and the noise-like 
code sequence. Since the code sequence is long and spans many bits, and since the 
pulse repetition rate is slow (e.g. 10 MHz and Iowct), it takes a relatively long time to 
synchronize the receiver with the incomiag signal 
25 UWB systems that use high chip rates (e.g. > 1 GHz) to spread their spectrum, 

can cycle through a code of the same length much faster and thus synchronize faster. 
Nonetheless, the high sustained throughput requirements of newer applications such 
as streaming real-time video and multi-media in the context of multi-us^ networked 
systems gives rise to a need for faster synchronization so that more time is spent 

3 0 communicating data, and less time is spent synchronizing. 

Most radios must operate in multipath environments. In multipath 
environments, more than one transmission path exists between the transmitter and 
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receiver. Narrowband radios suffer in multipath environments due to the frequency 
selective nature of the phenomena. Narrowband radios can employ RAKE receiver 
structures to combine signals from the multiple paths, but this is a difficult and 
expensive process since narrowband systems lack the time-domain resolution to easily 
5 resolve the multipath terms. 

By definition, UWB systems have high time-domain resolution, and thus can 
resolve the multipath signals. But the multipath signals Ue within the modulation 
domain of UWB PPM systems, and the multipath environment can be unstable over 
the long coding periods of these systems. 

1 0 High chip rate UWB systems have the advantage of operating in quasi- 

stationary multipath environments where the multipath is changing much slower than 
the code duration. In addition, UWB systems employing modulation schemes other 
than PPM do not have as much difficulty with multipath corruption of tiie modulation. 
Such systems are better suited to cope with multipath environments. 

1 5 The challenge, as recognized by the present inventors, is to perform fast 

synchronization so as to quickly obtain the best achievable signal quality, yet do it 
with high reliability and at a cost that is commensurate with extremely cost sensitive 
consumer electronics equipment 

SUMMARY OF THE INVENTION 

2 0 Consistent with the title of this section, only a brief description of selected 

features of the present invention is presented. A more complete description of the 
present invention is the subject of this entire docimient. 

An object of the present invention is to provide a method and a UWB receiver 
that includes a synchronization mechanism for synchronizing the receiver with an 

2 5 incoming signal in order to phase lock to the incoming UWB signal. 

Another object of the present invention is to provide a method and a UWB 
receiver that includes a fast synchronization mechanism for rapidly recognizing and 
synchronizing with the strongest incoming signal 

Anotiier object of the present invention is to address the above-identified and 

3 0 other deficiencies of convaitional UWB communication systems and methods. 

These and other objects are accomplished by way of a UWB receiver 
configured to receive UWB transmission schemes. An exemplary embodiment 
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includes a Tnayiyn^iiri magnitude correlation (peak) detector. This embodiment will 
determine when the receiver has been synchronized with an incoming signal. 

-mWF D ESCRIPTION OF THE DRAWINGS 
5 A more complete appreciation of the invention and many of the attendant 

advantages thereof will be readily obtained as the same becomes better understood by 
reference to the following detailed description when considered in connection with the 
accompanying drawings, wherein: 

Figure 1 A is a block diagram of an ultra-wide band (UWB) transceiver, 
1 0 according to the present invention; 

Figure IB is a diagram for illustrating the operation of the transceiver of 
Figure 1 A, according to the present invention; 

Figure 2 is a block diagram of the transceiver of Figure 1 A, that manipulates a 
shape of UWB pulses, according to tiie present invention; 
1 5 Figure 3 is a block diagram of an exemplary UWB receiver of the present 

invention; 

Figures 4A-C show a signal flow diagram of an incoming signal, a local pulse 
created at tiie receiver, and the correlation function of the incoming signal and the 
local pulse according to one embodiment of the present invention; 
2 0 Figure 5 illustrates the processing blocks employed within digital controller 

110 of a receiver to acquire synchronization with the received pulse stream; 

Figures 6A-6C, collectively, are a flow chart outlining an exemplary process 
flow performed in a synchronization processor according to one embodiment of the 
present invention; 

2 5 Figure 7 is an exemplary correlation function derived by sweeping the phase 

for a period of time and then holding the phase constant for a period of time; 

Figure 8 illustrates the magnitude of an exemplary correlation result is 
presented as a function of time, where the phase of the locally generated pulse train is 
repeatedly changed relative to the input pulse sequence over a complete phase range 
30 or a limited phase range for sub-code wheel spins; 

Figures 9A-B are block diagrams of two exemplary UWB receivers employing 
a phase error term for tracking through use of a delay lock loop; 
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Figure 10 illustrates an exemplary digital controller of a receive used, e.g., to 
track and maintain synchronization wift the received pulse stream; 

Figures 1 1 A-C illustrate various tracking enor signals relative to a correlation 
function; 

5 Figure 12 is a flowchart outiining an exemplary process employed to track the 

phase of the incoming signal through use of the phase error signal of Figures 1 1 A-C; 

Figure 13 illustrates a particular embodiment of a process for maintaining 
synchronization with an incoming signal 

Figures 14A-D show an exemplary linear phase scan as a function of time, and 
1 0 potential resulting correlation functions of the incoming signal and the local pulse 
according to one embodiment of the present invention; 

Figure 15 is a flowchart of an embodiment of a process for tracking a received 
pulsetrain after correlation over a limited phase range scan; 

Figure 16 is a flowchart of an embodiment of a process for tracking a 
1 5 pulsetrain after correlating over a limited phase range scan; 

Figure 17 is a flowchart of an embodiment for transitioning between a full 
phase range scan to a limited phase range scan; 

Figure 18 illustrates a block diagram of an embodiment of the synchronization 
processor, 

2 0 Figure 19 is a flowchart illustrating an exemplary process performed by a 

frequency adjust processor; 

Figure 20 is a flowchart illustrating a particular embodiment of the frequency 
adjustment process; and 

Figure 21 illustrates a processor system in which an embodiment of the 
2 5 present invention may be implemented 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to the drawings, wherein like reference numerals designate 
identical or corresponding parts throughout the several views. 
3 0 Figure 1 A is a block diagram of an ultra-wide band (UWB) transceiver. In 

Figure lA, the transceiver iucludes three major components, namely, receiver 11, 
radio controller and interface 9, and transmitter 13. Alternatively, tiie system may be 
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implemented as a separate receiver 11 and radio controller and interfece 9, and a 
separate transmitter 13 and radio controller and interface 9. The radio controller and 
interface 9 serves as a media access control (MAC) interface between the UWB 
wireless communication functions implemented by the receiver 1 1 and tr ansmit ter 13 
5 and applications that use the UWB communications channel for exchanging data with 
remote devices. 

The receiver 1 1 includes an antenna 1 that converts a UWB electromagnetic 
waveform into an electrical signal (or optical signal) for subsequent processing. The 
UWB signal is generated wifli a sequence of shape-modulated wavelets, where the 

10 occurrence times of the shape-modulated wavelets may also be modulated. For 

analog modulation, at least one of the shape control parameters is modulated with the 
analog signal. More typically, tiie wavelets take on M possible shapes. Digital 
information is encoded to use one or a combination of the M wavelet shapes and 
occurrence times to communicate information. 

15 In one embodimOTt of the present invention, each wavelet communicates one 

bit, for exanq)le, using two shapes such as bi-phase. In other embodiments of the 
present invention, each wavelet may be configured to connnunicate nn bits, where 
M> 2'^. For example, four shapes may be configured to communicate two bits, such 
as with quadrature phase or four-level amplitude modulation. In another embodiment 

20 of the present invention, each wavelet is a "chip" in a code sequence, where the 

sequence, as a group, communicates one or more bits. The code can be M-ary at the 
chip level, choosing fi:om M possible shapes for each chip. 

At the chip, or wavelet level, embodiments of the present invention produce 
UWB waveforms. The UWB waveforms are modulated by a variety of techniques 

25 including but not Umited to: (i) bi-phase modulated signals (+1, -1), (ii) multilevel bi- 
phase signals (+1, -1,+al, -al, +a2, -a2, +aN, -aN), (iii) quadrature phase signals 
(+1, -1, +j, -j), (iv) multi-phase signals (1, -1, exp(+j7i/N), exp(-j7c/N), exp(+j7i;2/N), 
exp(-j7c2/N), e3cp(+j(N-l)/N), exp(-j7t(N-l)/N)), (v) multilevel multi-phase 
signals (aj exp(j27ip/N) | aj e {1, al, a2, aK}, P € {0, 1, N-1}), (vi) firequency 

3 0 modulated pulses, (vii) pulse position modulation (PPM) signals (possibly same shape 
pulse transmitted in different candidate time slots), (viii) M-ary modulated waveforms 
(0 with 5i € {1, . . M}, and (ix) any combination of the above waveforms, such 
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as multi-phase channel symbols transmitted according to a chirping signaling scheme. 
The present invention, however, is applicable to variations of the above modulation 
schemes and other modulation schemes (e.g., as described in Lathi, '*Modem Digital 
and Analog Communications Systems," Holt, Rinehart and Winston, 1998, the entire 
5 contents of which is incorporated by reference herein), as will be appreciated by those 
skilled in the relevant art(s). 

Some exemplary waveforms and characteristic equations thereof will now be 
described. The time modulation component, for example, can be defined as follows. 
Let ti be the time spacing between the (i-l)^ pulse and the z*^ pulse. Accordingly, the 

i 

1 0 total time to the pulse is 2i = ^ . The signal Ti could be encoded for data, part 

y=0 

of a spreading code or user code, or some combination thereof. For example, the 
signal Ti could be equally spaced, or part of a spreading code, where Ti corresponds to 

li — ci 

the zero-crossings of a chirp, i.e., the sequence of 3/'s, and where 7} = ^ 

predetermined set of a and k Here, a and k may also be chosen Scorn a finite set based 
15 on the user code or encoded data. 

An embodiment of the present invention can be described using M-ary 
modulation. Equation 1 below can be used to represent a sequence of exemplary 
transmitted or received pulses, where each pulse is a shjspe modulated UWB wavelet. 



20 



1=0 



In the above equation, the subscript z refits to the pulse in the sequmce of 
UWB pulses transmitted or received. The wavelet function g has M possible shapes, 
2 5 and therefore Bi represents a mapping firom the data, to one of the M-ary modxilation 
shapes at the z* pulse in the sequence. The wavelet generator hardware (e.g., the 
UWB waveform generator 17) has several control Unes (e.g., coming firom the radio 
controller and interface 9) that govem the shape of the wavelet. Therefore, Bi can be 
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thought of as including a lookup-table for the M combinations of control signals that 
produce the M desired wavelet shapes. The encoder 21 combines the data stream and 
codes to generate the M-ary states. Demodulation occurs in the waveform correlator 
5 and the radio controller and interface 9 to recover to the original data stream. Time 
5 position and wavelet shape are combined into the pulse sequence to convey 
information, implement user codes, etc. 

In the above case, the signal is comprised of wavelets from f = 1 to infinity. 
As I is incremented, a wavelet is produced. Equation 2 below can be used to represent 
a generic wavelet pulse ftmction, whose shape can be changed from pulse to pulse to 
1 0 convey information or implement user codes, etc. 

^.,(0=R«(^..)-4,..„.(0+Wu)\,..„.J0 (2) 

In the above equation, ftmction/ defines a basic wavelet shape, and fimction h 
15 is simply the Hilbert transform of the fimction /. The parameter B^ ^ is a complex 
number allowing flie magnitude and phase of each wavelet pulse to be adjusted, i.e., 
1 = a;Z 0i , where a/ is selected from a finite set of anq)litudes and ^ is selected fix)m 

a finite set of phases. The parameters {5. 2,5£,3,K } represent a generic group of 

parameters that control the wavelet shape. 
20 An exemplary waveform sequence x(t) can be based on a family of wavelet 

pulse shapes/ that are derivatives of a Gaussian wavefoim as defined by Equation 3 
below. 




25 

In the above equation, the fimction ^0 normalizes the peak absolute value of 
/b, (f) 1- ^® parameter 5, 2 controls the pulse duration and cent^ frequency. The 
parameter B^ 3 is the number of derivatives and controls the bandwidth and center 
frequency. 
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Another exemplary waveform sequence x(t) can be based on a family of 
wavelet pulse shapes /that are Gaussian wei^ted sinusoidal functions, as described 
by Equation 4 below. 



5 




(4) 



In the above equation, 6,- controls the pulse duration, ^ controls the center 
frequency, and kf controls a chirp rate. Other exemplary weighting functions, beside 
Gaussian, that are also applicable to the present invention include, for example, 
1 0 Rectangular, Hanning, Hamming, Blackman-Haxris, Nutall, Taylor, Kaiser, 
Chebychev, etc. 

Another exemplary waveform sequence x(t) can be based on a family of 
wavelet pulse shapes/that are inverse-exponentially weighted sinusoidal Amotions, as 
described by Equation 5 below. 



In the above equation, the leading edge turn on time is controlled by ti, and the 
tum-on rate is controlled by tr. The trailing edge tum-ofiftime is controlled by t2, and 
the turn-off rate is controlled by tf. Assuming the chirp starts at ^ = 0 and Td is the 
2 0 pulse duration, the starting phase is controlled by 5} the starting frequmcy is 
controlled by a?, the chirp rate is controlled by A, and the stopping frequency is 
controlled by ar^klD- An example assignment of parameter values is ^= 1, = tf= 
0.25, ti = tr/6.51, and t2=TD' trl9. 



2 5 control the wavelet shape is chosen so as to make a UWB signal, wherein the center 
frequency and the bandwidth B of the power spectrum of g(0 satisfies 2/c>j?>0.25/c. 
It should be noted that conventional equations define in-phase and quadrature signals 




(5) 



where {b,.,,5,.3,5.4,%,5,.5,5,,7,5/,8}={^^-.^2p 



A feature of the present invention is that the M-ary parameter set used to 



(e.g., often referred to as / and 0 ^ sine and cosine terms. An important observation. 
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however, is that this conventional definition is inadequate for UWB signals. The 
present invention recognizes that use of such conventional definition may lead to DC 
ofifeet problems and inferior performance. 

Furthermore, such inadequacies get progressively worse as the bandwidth 
5 moves away firom .25/c and toward 2/c. A key attribute of the exemplaiy wavelets (or 
e.g., those described in co-pending U.S. Patent Application Serial No. 09/209,460) is 
that the parameters are chosen such that neither /nor A in Equation 2 above has a DC 
component, yet / and h exhibit the required wide relative bandwidth for UWB 
systems. 

1 0 Similarly, as a result of 5>.25/c, it should be noted that the matched Sltox 

output of the UWB signal is typically only a few cycles, or even a single cycle. For 
example, the parameter n in Equation 3 above may only take on low values (e.g., such 
as those described in co-pending U.S. Patent Application Serial No. 09/209,460). 
The compressed (i.e., coherent matched filtered) pulse width of a UWB 

15 wavelet will now be defined with reference to Figure IB. In Figure IB, the time 
domain version of the wavelet thus represents g(t) and the Fourier transform (FT) 
version is represented by G((d). Accordingly, the matched filter is represented as 

G* (fi?) , the complex conjugate, so that the oulput of the matched filter is 
P(a?) = G(ai) • G*(^) . The output of the matched filter in the time domain is seen by 
2 0 performing an inverse Fourier transform (JFT) on P(©) so as to obtain p(t), the 
compressed or matched filtered pulse. The widtii of the compressed pulse p(t) is 
defined by Tc, which is the time between the points on the envelope of the 
compressed pulse E(t) that are 6 dB below the peak thereof, as shown in Figure IB. 
The envelope waveform E{t) may be determined by Equation 6 below. 

25 

^(o=V(p(oT+(p^(oy (6) 



where p (t) is the Hilbert transform of p(t). 

Accordingly, the above-noted parameterized waveforms are examples of 
3 0 UWB wavelet fimctions that can be controlled to communicate information with a 

large parameter space for making codes with good resulting autocorrelation and cross- 
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correlation functions. For digital modulation, eacli of the parameters is chosen Scorn a 
predetermined list according to an encoder that receives the digital data to be 
communicated. For analog modulation, at least one parameter is changed 
dynamically according to some function (e.g., proportionally) of the analog signal that 
5 is to be communicated. 

RefeniQg back to Figure 1 A, the electrical signals coupled ia through the 
antenna 1 are passed to a radio front &id 3. Depending on the type of waveform, the 
radio front end 3 processes the electric signals so that the level of the signal and 
spectral components of the signal are suitable for processing in the UWB waveform 

1 0 correlator 5. The UWB waveform correlator 5 correlates the incoming signal (e.g., as 
modified by any spectral shaping, such as a matched filtering, partially matched 
filtering, simply roll-ofi; etc., accomplished in front end 3) with different candidate 
signals generated by the receiver 1 1, so as to determine when ttte receiver 1 1 is 
synchronized with the received signal and to deteraiine the data that was transn[iitted. 

1 5 The timing generator 7 of the receiver 1 1 operates under control of the radio 

controllCT and interfece 9 to provide a clock signal that is used in the correlation 
process performed in the UWB waveform correlator 5. Moreover, in the receiver 1 1, 
the UWB waveform correlator 5 correlates m time a particular pulse sequence 
produced at the receiver 1 1 with the receive pulse sequence that was coupled in 

2 0 through antenna 1 and modified by fix)nt end 3. When the two such sequences are 
aligned with one another, the UWB waveform correlator 5 provides high signal to 
noise ratio (SNR) data to the radio controller and interface 9 for subsequent 
processing. In some circumstances, the output of the UWB waveform correlator 5 is 
the data itself. In other circumstances, the UWB waveform correlator 5 simply 

2 5 provides an intermediate correlation result, which the radio controller and interface 9 

uses to detemmie the data and determine when the receiver 1 1 is synchronized witii 
the incoming signal. 

In some embodiments of the present invention, when synchronization is not 
achieved (e.g., during a signal acquisition mode of operation), the radio controller and 

3 0 intaf ace 9 provides a control signal to the receiver 11 to acquire synchronizatioiL In 

this way, a sUding of a correlation window within the UWB waveform correlator 5 is 
possible by adjustment of the phase and frequency of the output of the timing 
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generator 7 of the receiver 1 1 via a control signal from the radio controller and 
interfece 9. The control signal causes the correlation window to slide until lock is 
achieved The radio controller and interface 9 is a processor-based unit that is 
implemented either with hard wired logic, such as in one or more application specific 
5 integrated circuits (ASICs) or in one or more programmable processors. 

Once synchronized, the receiver 1 1 provides data to an input port ("RX Data 
In**) of the radio controller and interface 9. An external process, via an output port 
Q'RX Data Out") of the radio controller and interface 9, may then use this data. The 
external process may be any one of a number of processes performed with data that is 
1 0 either received via the receiver 1 1 or is to be transmitted via the transmitter 13 to a 
remote receiver. 

During a transmit mode of operation, the radio controller and interface 9 
receives source data at an input port ('TX Data In") from an external source. The 
radio controller and interface 9 then applies the data to an encoder 21 of tiie 

15 transmitter 13 via an output port CTX Data Out"). In addition, the radio controller 
and interface 9 provides control signals to the transmitter 13 for use in identifying the 
signaling sequence of UWB pulses. In some embodiments of the present invention, 
the receiver 1 1 and the transmitter 13 functions may use joint resources, such as a 
conmion timing generator and/or a common anteima, for example. The encoder 21 

2 0 receives user coding information and data from the radio controller and interface 9 
and prq)rocesses the data and coding so as to provide a timing input for the UWB 
waveform generator 17, which produces UWB pulses encoded in shape and/or time to 
convey the data to a remote location. 

The encoder 21 produces the control signals necessary to generate the required 

2 5 modulation. For example, the encoder 21 may take a serial bit stream and encode it 

with a forward error correction (FEC) algorithm (e.g., such as a Reed Solomon code, 
a Golay code, a Hamming code, a Convolutional code, etc.). The encoder 21 may 
also interleave the data to guard against burst errors. The encoder 21 may also apply a 
whitening fiinction to prevent long strings of "ones" or "zeros." The encoder 21 may 

3 0 also apply a user specific spectrum spreading fimction, such as generating a 

predetermined length chipping code that is sent as a group to represent a bit (e.g., 
inverted for a "one" bit and non-inverted for a "zero" bit, etc.). The encoder 21 may 
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divide the serial bit stream into subsets in order to send multiple bits per wavelet or 
per chipping code, and generate a plurality of control signals in order to affect any 
combioation of the modulation schemes as described above (and/or as described in 
Laflu). 

5 The radio controller and interface 9 may provide some identification, such as 

user ID, etc., of the source from which the data on the input port ('TX Data In") is 
received. In one embodiment of the presmt invention, this user ID may be inserted in 
the transmission sequence, as if it were a header of an information packet. In other 
embodiments of the present invention, the user ID itself may be employed to encode 

10 the data, such that a receiver receiving the transmission would need to postulate or 
have a priori knowledge of the user ID in order to make sense of the data. For 
example, the ID may be used to apply a differCTt amplitude signal (e.g., of amplitude 
"f ) to a fest modulation control signal to be discussed witibi respect to Figure 2, as a 
way of impressing the encoding onto the signal, 

1 5 The output from the encoder 21 is applied to a UWB waveform generator 17. 

The UWB waveform generator 17 produces a UWB pulse sequence of pulse shapes at 
pulse times according to flie command signals it receives, which may be one of any 
number of different schemes. The output from the UWB generator 17 is then 
provided to an antenna 1 5, which then transmits the UWB energy to a receiver. 

20 In one UWB modulation scheme, the data may be encoded by using the 

relative spacing of transmission pulses (e.g., PPM, chirp, etc.). In other UWB 
modulation schemes, the data may be encoded by exploiting the shape of the pulses as 
described above (and/or as described in LathiV It should be noted that the present 
invention is able to combine time modulation (e.g., such as pulse position modulation, 

2 5 chirp, etc.) with other modulation schemes that manipulate the shape of the pulses. 

There are numerous advantages to the above capability, such as 
communicating more than one data bit per symbol transmitted from the transmitter 
13, etc. An often even more unportant quality, however, is the application of such 
technique to implement spread-spectrum, multi-user systems, which require multiple 

3 0 spreading codes (e.g., such as each with spike autocorrelation ftinctions, and jomtly 

with low peak cross-correlation fimctions, etc.). 

In addition, combining timing, phase, frequency, and amplitude modulation 
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adds extra degrees of freedom to ttie spreading code functions, allowing greater 
optimization of the cross-coirelation and autocorrelation characteristics. As a result 
of the improved autocorrelation and cross-correlation characteristics, the system 
according to the present invention has improved capability, allowing many transceiver 
5 units to operate in close proximity without suffering from interference from one 
another. 

Figure 2 is a block diagram of a transceiver embodiment of the present 
invention in which the modulation scheme employed is able to manipulate the shape 
and time of the UWB pulses. In Figure 2, when receiving energy through the antenna 

10 1, 15 (e.g,, corresponding antemias 1 and 15 of Figure 1 A) tiie energy is coupled in to 
a transmit/receive (T/R) switch 27, which passes the energy to a radio front end 3. 
The radio front end 3 filters, extracts noise, and adjusts the amplitude of the signal 
before providing the same to a splitter 29. The splitter 29 divides the signal up into 
one of N diff^ent signals and applies the N different signals to different tracking 

15 correlators 31r3lN. Each of the tracking correlators 31i-31n receives a clock input 
signal from a respective taming generator 7i-7n of a timing generator module 7, 19, as 
shown in Figure 2. 

The timing geaerators 7i-7n , for example, receive a phase and frequoncy 
adjustment signal, as shown in Figure 2, but may also receive a fast modulation signal 

20 or other control signal(s) as well. The radio controller and interface 9 provides the 
control signals, such as phase, frequency and fast modulation signals, etc., to the 
timing generator module 7, 19, for time synchronization and modulation control. The 
fast modulation control signal may be used to implement, for example, chirp 
waveforms, PPM waveforms, such as fast time scale PPM waveforms, etc. 

25 The radio controller and interface 9 also provides control signals to, for 

example, the encoder 21, the waveform generator 17, the filters 23, the ampUfier 25, 
the T/R switch 27, the front end 3, the tracking correlators 3 1 r3 In (corresponding to 
the UWB waveform correlator 5 of Figure lA), etc., for controlling, for example, 
amplifier gains, signal waveforms, filter passbands and notch fimctions, altemative 

3 0 demodulation and detecting processes, user codes, spreading codes, cover codes, etc. 

During signal acquisition, the radio controller and interface 9 adjusts the phase 
input of, for example, the timing generator 7i, in an attempt for the tracking correlator 
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3 1 1 to identify and ttie match the timing of the signal produced at the receiver with the 
timing of the aiiiving signal. When the received signal and the locally generated 
signal coincide in time with one another, the radio controller and interfiace 9 senses 
the high signal strength or high SNR and begins to track, so that the receiver is 
5 synchronized with the received signal. 

Once synchronized, the receiver will operate in a tracldng mode, where the 
timing generator 1\ is adjusted by way of a continuing series of phase adjustments to 
counteract any differences in timing of the timing generator 1\ and the incoming 
signal. However, a feature of the present invention is that by sensing the mean of the 

1 0 phase adjustments over a known period of time, the radio controller and interface 9 
adjusts the frequency of the timing generator 1\ so that the mean of the phase 
adjustments becomes zero. The frequency is adjusted in this instance because it is 
clear from the pattem of phase adjustments that there is a frequency offeet between 
the timing generator 1\ and the clockmg of the received signal. Similar operations 

1 5 may be perfonned on timing generators 72-7n, so that each receiver can recover the 
signal delayed by different amounts, such as the delays caused by multipath (i.e., 
scattering along different paths via reflecting off of local objects). 

A feature of the transceiver in Figure 2 is that it includes a plurality of tracking 
correlators 3 1 1-3 In- By providing a plurality of tracldng correlators, several 

2 0 advantages are obtained. First, it is possible to achieve synchronization more quickly 
(i.e., by operating parallel sets of correlation arms to find strong SNR points over 
different code-wheel segments). Second, during a receive mode of operation, the 
multiple arms can resolve and lock onto different multipath components of a signal. 
Through coherent addition, the UWB communication system uses the energy from the 

2 5 different multipath signal components to reinforce the received signal, thereby 

improving signal to noise ratio. Third, by providing a plurality of tracldng correlator 
arms, it is also possible to use one arm to continuously scan the channel for a better 
signal than is being received on other arms. 

In one embodiment of the present invention, if and when the scaimiiig arm 

3 0 finds a multipath term with higher SNR than another arm that is being used to 

demodulate data, the role of the aims is switched (i.e., the arm with the higher SNR is 
used to draiodulate data, while the arm with the lower SNR begins searching). In this 
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way, the communications system dynamically adapts to changing channel conditions. 

The radio controller and interface 9 receives the ioformation from the different 
tracking correlators 31 r3 In and decodes the data The radio controll©: and interface 
9 also provides control signals for controlling the front end 3 (via the control line as 
5 shown in Figure 1 A), e.g., such as gain, filter selection, filter adaptation, etc., and 
adjusting the synchronization and tracking operations by way of the timing generator 
module 7, 19. 

In addition, the radio controller and interface 9 serves as an hiterface between 
the communication Knk feature of the present mvention and other higher level 

1 0 applications that will use the wireless UWB communication link for performing other 
fimctions. Some of these functions would include, for example, performing range- 
finding operations, wireless telephony, file sharing, personal digital assistant (PDA) 
functions, embedded control functions, location-finding operations, etc. 

On the transmit portion of the transceiver shown in Figure 2, a timing 

1 5 generator 7o also receives phase, frequency and/or fast modulation adjustment signals 
for use in encoding a UWB waveform from tiie radio controller and interface 9. Data 
and user codes (via a control signal) are provided to the encoder 21 , which in the case 
of an embodiment of the present invention utilizing time-modulation, passes 
command signals (e.g., At) to the timing generator 7o for providing the time at which 

20 to send a pulse. In this way, encoding of the data into the transmitted waveform may 
be performed. 

When the shape of the different pulses are modulated according to the data 
and/or codes, the encoder 21 produces the command signals as a way to select 
different shapes for generating particular waveforms in the waveform generator 17. 

2 5 For exan[q)le, the data may be grouped ia multiple data bits per channel symbol. The 
waveform generator 17 then produces the requested waveform at a particular time as 
indicated by the timing generator 7o. The output of the waveform generator is then 
filtered in filter 23 and amplified rn amplifier 25 before being transmitted via antenna 
1, 15 by way of the T/R switch 27. 

30 In another embodiment of the present invention, the transmit power is set low 

enough that the transmitter and receiver are simply altemately powered down without 
need for the T/R switch 27. Also, in some embodiments of the present invention, 
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neither the filter 23 nor the amplifier 25 is needed, because the desired power level 
and spectrum is directly useable fiom the waveform generator 17. In addition, the 
filters 23 and the amplifier 25 may be included in the waveform generator 17 
depending on the implementation of the present invention. 
5 A feature of the UWB communications system disclosed, is that the 

transmitted waveform x(t) can be made to have a nearly continuous power flow, for 
example, by using a high chipping rate, where the wavelets g(t) are placed nearly 
back-to-back. This configuration allows the system to operate at low peak voltages, 
yet produce ample average transmit power to operate effectively. As a result, sub- 

1 0 micron geometry CMOS switches, for example, running at one-volt levels, can be 
used to directly drive antenna 1,15, such that the amplifier 25 is not required. In this 
way, the entire radio can be integrated on a single monolithic integrated circuit 

Under certain operating conditions, the system can be operated without the 
filters 23. If , however, the systan is to be operated, for example, with another radio 

1 5 system, the filters 23 can be used to provide a notch function to limit interference with 
other radio systems. In this way, flie system can operate simultaneously with other 
radio systems, providing advantages over conventional devices that use avalanching 
type devices connected straight to an antemia, such that it is difficult to include filters 
fhereirt 

2 0 Figure 3 is a block diagram of an exemplary UWB receiver according to the 

present invention. As compared with Figure 2, only one tracking correlator arm is 
shown in Figure 3 so as to simplify the discussion, however, it should be appreciated 
that the invention may be practiced with multiple tracking correlators, as shown in 
Figure 2. In this example, amplifier 102 is disposed in tiie fi"ont end 3 of Figure 1, 

2 5 mixer 1 06, integrator 107, and PFN 1 12 are disposed in UWB waveform correlator 5 

ofFigure 1, timing logic 116 and timing generator 114 are disposed in the timing 
generator 7 ofFigure 1, and A to D converter 108 and digital controller 110 may be 
included in radio controller and interface 9 ofFigure 1 . In an exemplary UWB 
receiver of the present invention, an electromagnetic signal is transmitted over a radio 

3 0 channel to be received in the UWB receiver at antemia 1 00. After passing through 

antenna 100 and being cx)nverted into an electrical signal, the signal is amplified at 
amplifier 102. The incoming signal is then normalized to fall within a particular 
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dynamic range via AGC (automatic gain control, such as a variable attenuator) 104 to 
produce an acceptable signal level. At pulse forming network (PFN) 1 12, a series of 
local pulses (e.g., square pulses or perhaps wavelets) are generated and multipUed 
with the incoming signal at mixer 106. Thus, PFN 1 12 can be formed fiom a wavelet 
5 generator. Integrator 107 accumulates the mixer output over a predetennined period 
The output is sampled at ATD converter 108 at a rate that corresponds to a source bit 
rate, such that there are a predetermined number of samples per bit, such as one 
sample per bit. The ou^ut of A/D converter 108 is provided to digital controller 1 10, 
where synchronization mode control is performed. The digital controller sends a 
1 0 control signal back to timing generator 1 14 as part of the synchronization process. 
The timing generator 1 14 uses an intemal local oscillator to adjust the phase of the 
local pulse mixed with the mcoming signal in mixer 106. PFN 112 sends a reset 
command to integrator 107 for each bit (if that is the selected accumulate period). The 
A/D converter 108 samples the output of integrator 107. Digital controller 110 
15 monitors the strength of the signal from A/D converter 108 and sends instructions to 
AGC 104 to adjust the gain. 

A mode controller in digital controller 1 10 determines if the receiver should be 
in acquisition or tracking mode based on the signal-to-noise ratio (SNR). Digital 
controller 110 sends a clock control signal back to the timing generator 1 14 as part of 
20 the synchronization process. If the SNR is less than a predetermined amount, the 

control signal adjusts the phase and/or frequency of the timiag generator in an attempt 
to synchronize to, or accurately track the received signal. If the output signal quality 
from integrator 107 is consistently below a predetennined threshold, the mode 
controller places the system into acquisition mode, and digital controller 110 sends a 
2 5 signal to timing generator 1 14 to adjust the phase of the generated local pulse stream. 
The local pulse stream slides in phase until it is aligned in time with the incoming 
signal at mixer 106, hence, obtaining maximum correlation magnitude. The point at 
which maximum correlation occurs is determined by any of a variety of acquisition 
routines, as will be discussed. The timing generator 114 provides a timing signal to 
30 tiie PFN 112 that produces a locally generated pulse stream that is mixed with the 
incoming signal at mixer 106. 

Figures 4A-4C show the sign^ flow diagram of the incoming signal, the local 
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pulses created by PFN 112, and the resulting correlation function of the incoming 
signal with the local pulse according to the present invention. In Figure 4A, incoming 
pulses 200 and 202 arrive at some fixed clock interval called Tb. Tb is 10 
nanoseconds, for example. In Figure 48, the locally generated pulses 204 and 206 are 
5 similar to the incoming pulses. There is maximum correlation at integrator 107 when 
the two signals are perfectly phase aUgned. Initially, it is not known whether the two 
signals are aligned (synchronized) with each other. Thus, the local pxilses created in 
PFN 1 12 may be positioned between the pulses of the incoming signal as shown in 
Figures 4A and 4B. As a result, the magnitude of the output of integrator 107 is 

10 small. In other words, the signals have a small correlation result. So, in order to 

maximize correlation, the phase of timing generator 1 14 attached to PFN 1 12 is varied 
under control of the digital controller 110 until locally generated pulses are in phase 
with the incoming signal at mixer 106. If the output from integrator 107 is not 
maximized, tiiai digital controller 110 sends a signal to timing generator 1 14 to adjust 

15 the phase of the locally generated pulses. As such, the local pulses slide in phase until 
they are aligned (synchronized) with the incoming pulse train at mixer 106 and hence 
rn^Yimnm correlation is achieved. 

Figure 4C shows the correlation result of the incoming signal with the locally 
generated pulses as a function of time (or phase, since the phase is scanned), as well 

20 as an illustrative exemplary magnitude threshold Tr that can be used to identify 
specific portions of the correlation function. Note, for clarity of illustration, it is 
assumed in Figure 4C that the incoming data stream consists of all ones. Bi-phase 
modulated data would not affect the discussion- As can be seen at point 208, when 
the signals are perfectly phase aligned, the correlation is at a maximum. Furthermore, 

2 5 point 208 along with neighboring portions of the correlation is above exemplary 
magnitude threshold Tr. Essentially, the correlation function is examiaed over a 
given time (or phase) until the portions of the correlation above the exemplary 
magnitude threshold Tr are foxmd. At phases where the correlation is above 
exemplary magnitude threshold Tr, the receiver can be considered synchronized to 

30 the incoming signal. 

Figure 5 shows the processing blocks employed within digital controller 110 
of a receiver to acquire synchronization with the received pulse stream. The incoming 
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samples from the A/D converter 108 in Figure 3 axe passed to absolute value block 
700 in digital controller 1 10. The absolute value block 700 computes the absolute 
value of the input sample and passes the new value to filter block 710. Filter block 
710 filters the incoming sequence of absolute values as a method of reducing noise. 
5 This filter could be any one a number of digital filters employed for these purposes, 
including but not limited to: all-pass filters, integrators, leaky integrators, box-car 
filters, other lowpass or bandpass finite impulse response filters, or lowpass or 
bandpass infinite impulse response filters. A complete description of these and other 
digital filters is given by Openheim and Shafer in Digital Signal Processing, the entire 

10 contents of which are incorporated herein by reference. The output of filter block 710 
will be referred to as correlation value K. Correlation value K is passed into a 
synchronization processor block 720. The contents of synchronization processor 
block 720 are discussed below. Based upon information from synchronization 
processor block 720, timing controller block 730 sends commands out of the digital 

15 controller 110 to the timing graierator 114. 

Hie code wheel is a representation of the user code with which the incoming 
data is coded. The code wheel can be visualized as a cfrcular device containing the 
chips that make up the user code, where each chip is distributed at a fixed interval 
relative to its nearest neighbor around flie code wheel from 0 to 2n. Then, the interval 

2 0 between each chip is 27i/n, where n is the number of chips in the code. One "rotation" 

of the code wheel, 27t, is equivalent to the bit period Tb. So, through a "rotation," the 
phase of the local pulses from PEN 1 12 is adjusted such that the entire correlation 
ftmction is generated. As such, when the incoming pulses are aligned with the locally 
generated pulses, a code wheel tum ttirough one chip in the code (27i/n) is identical to 
25 a phase shift between adjacent pulses of the incoming signal. Methods of moving the 
phase of the locally generated pulses relative to the received pulse train is the subject 
of the patent appUcation entitled A LOW POWER, fflGH RESOLUTION TIMING 
GENERATOR FOR ULTRA- WIDE BANDWIDTH COMMUNICATION 
SYSTEMS (Attorney Docket No. 195670US8); AppUcation Serial No. 

3 0 XX/XXX,XXX, filed October 10, 2000, and cited above. 

Note that due to code sidelobes and multipath signals, there may be many 
phases at which synchronization is possible. Since in the current embodiment of the 
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invention, only ttie best synchronization phase is sought, all possible phases must be 
examined. Thus, the code wheel must complete at least one rotation. Figures 6A-6C 
represent one contiguous flow chart ouflining the steps performed in synchronization 
processor block 720 of Figure 5 to achieve fast synchronization in the current 
5 embodiment of the invention. 

In Figure 6A, the code wheel is initially set to zero phase, i.e. no phase 
adjustment and the maximum correlation value Kmax is set to 0 in step 400. A 
correlation value K of the incoming signal with the generated local pulses at PFN 112 
is examined in step 402. In step 404, an inquiry is made whether the correlation value 

10 K is the mavirmim thus far encountered. If K is the maximum correlation value, then 
K becomes the new maximum correlation value K^ax in step 406, U, however, the 
correlation value K is not the maximum so far, then the search continues, and the code 
wheel is incremented by an amount considerably less than a chip interval (i.e. the 
phase is adjusted) in step 408. In step 410, an inquiry is made whether the code wheel 

15 has completed a full rotation. If the code wheel has not, tiien steps 402-410 are 
repeated to find the mayiTnum correlation value. If the code wheel has completed a 
full rotation, then in step 412, K^ax is the maximum correlation value found firom one 
full rotation of the code wheel. K^ax is set as the target to exceed, K«cc. This ends the 
first mode of fast synchronization. 

20 In step 414, as shown in Figure 6B, the code wheel is re-initialized to zero 

phase, i.e. no phase adjustment. In step 416, a correlation value K' is examined. K* is 
compared to K^xo in step 418. If K* is less than Kcxc, then the code wheel is 
incremented in step 420. In step 422, an iuquiry is made as to whether the number of 
code wheel turns has reached the predetermined maximum, for example 5 turns. If it 

2 5 has, then the receiver resets and returns to step 400. Otherwise, steps 416 through 422 

are repeated until either exceeds Kcxc or the number of code wheel rotations 
reaches the predetermiaed maximum. In step 418, if K' exceeds Kcxo then K' is the 
new maYiTrmm. TMs ends the second mode of fast synchronization. 

In the third mode of fast synchronization, minor phase adjustments are made 

3 0 around the phase corresponding to correlation value K' to ensure that the correlation 

m?YiTTnim^ and not a sidelobe or off-peak value, has been found. So, in step 424, as 
shown in Figure 6C, the code wheel is incremented. Here, synchronization processor 
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block 720 in Figure 5 can instruct timing controller block 730 to reduce the size of the 
phase steps in order to increase resolution and ensure that the maximum peak is found 
within the desired precision. Then, m step 426, correlation value K" is examined. In 
step 428, an inquiry is made whether K" exceeds K'. If so, K" is set to flie new 
5 maximum peak in step 430. This means that the phase adjustment to the local pulse 
corresponds to the correlation value K". la step 432, an inquiry is made whether the 
code wheel has reached a predetermiaed limit past tiie peak correlation. If not, steps 
424 through 432 are repeated. Otherwise, in step 434, the local operating phase is set 
to the phase at which the peak correlation occurred. The incoming signal is now 
1 0 synchronized to the receiver, and in step 436, the receiver is placed into the tracking 
mode of synchronization. 

The values of the course and fine phase steps employed in Figures 6A-6C 
depend upon the width and shape of the correlation function. For example, if the 
signaling waveform is a Gaussian monocycle with a 350 pico-second peak-to-peak 
1 5 pulse width, tiien the course phase step size could be 48 pico-seconds and the fine step 
size could be 12 pico-seconds. 

During a code wheel turn, the phase of the local pulse train is scanned fipom 0 
to 271. The method ofscaniung the phase can have various embodiments. In Figure 7, 
the magnitude of an exemplary correlation result is presented as a fimction of time 
2 0 (and phase, since phase is scanned), where the phase of the locally generated pulse 
train is repeatedly changed relative to the input pulse sequence for a period of time 
and then held constant for a period of time. The plateaus indicate time periods when 
the phase is held constant Of course this is a hypothetical example in which there is 
no noticeable firequency drift between the transmitter and receiver. The sloped 

2 5 portions of the curve indicate time periods over which the phase is changing. During 

pCTiods of constant phase, statistics such as mean absolute correlation value and noise 
variance can be calculated as a method of determining if the local pulse train is locked 
to the incoming signal at the present phase. As illustrated, the maximum of the curve 
occurs on the highest plateau, although this is not necessarily the case in all scans. 

3 0 Furthennore, the curve appears to increase linearly between plateaus. This, too, is for 

illustrative purposes only. The scan and hold process can be repeated over the entire 
rotation of the code wheel firom 0 to 27C radians (not shown), or it can be performed 
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over a liixiited phase range for sub-code wheel spins. Althougji Figure 7 illustrates a 
piecewise continuous scan through the correlation function, the correlation function is 
computed only at discreet phases. 

In Figure 8, the magnitude of an exemplary correlation result is presented as a 
5 function of time (and phase, since phase is scanned), where the phase of the locally 
generated pulse train is repeatedly changed relative to the iuput pulse sequence over a 
complete phase range (from zero to 2n radians) or a limited (< In radians) phase 
range for sub-code wheel spins. The correlation result displayed in Figure 8 is an 
abbreviated version of the complete phase range correlation illustrated in Figure 4C. 
1 0 For example, the negative portions of the correlation in Figure 4C are omitted since 
they lie outside the scan range. Although Figure 8 illustrates a continuous scan 
through the correlation function, the correlation function is computed only at discreet 
phases. 

After the initial acquisition of the received signal phase, the phase of tiie 
1 5 incoming signal must be tracked to ensure that synchronization in maintained. 

Decisions about transitioning between tracking and acquisition states are made by a 
mode controller. Figure 9 A shows a block diagram of a system employed for the 
purposes of tracking the phase of the incoming signal. This block diagram is similar 
to Figure 3, except for the addition of delay blocks 1 1 8 and 120, mixers 122 and 124, 
2 0 iutegrators 126 and 128, A/D converters 130 and 132, and summer 134. A 

transmitted electromagnetic signal arrives at antenna 100 and is converter to an 
electrical signal that is processed by amplifier/filter 102 and AGC 104. Then, the 
signal is split into three paths. The *'main" path is delayed by an amount of time x, for 
example 75 pico-seconds. The "lead" path is not delayed. And the "lag" path is 

2 5 delayed by an amount of tune 2t. All three paths proceed through mixers, integrators, 

and A/D converters as presented in the description of Figure 3. The signals from the 
lead and lag paths arrive at summer 134 from A/D converters 130 and 132, 
respectively. At summer 134, a difference between these two signals is computed. 
Although Figure 9A shows the lag signal being subtracted from the lead signal, the 

3 0 hnplementation could actually subtract the lead signal from the lag signal. The result 

is an error signal e that is passed to digital controller block 1 10. 

Figure 9B is another embodiment of a tracking control system. It is similar to 
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Figure 9A except mixer 124, integrator 128, A/D converter 132, and summer 134 
have been removed, and summer 136 has been added. In Figure 9B, the lead and lag 
paths both enter summer 136 immediately following AGC 104. Summer 136 takes 
the analog difference between these two signals. Again, Figure 9B shows the lag term 
5 subtracted from the lead term, but it could be the other way around. The difference 
signal is passed to mixer 122 where it is multiphed by a locally generated pulse train 
from PFN 1 12. The result is integrated by integrator 126, and sampled by A/D 
converter 130. The resulting error signal e' is passed to digital controller block 110. 
If we allow the vector to represent the lead signal and the vector to 

1 0 represent the lag signal, then e in Figure 9A is given by e = x^y - x^y , where y 
represents the locally generated pulse stream and superscript T indicates transpose. 
The combination of mixers, integrators, and A/D converters perform an inner product. 
From Figure 9B, 

e' = "xjy = x^y-^y . 
15 Thus, e' = e, but the computation of in Figure 9B requires one less mixer, 

one less integrator, and one less A/D converter than the computation of e in Figure 
9A. 

Figure 10 shows the processing blocks employed within digital controller 110 
of a receiver to track and mflintfli'n synchronization with the received pulse stream. 

2 0 The sampled on-time signal O enters block 702 where the sign of the sample is 

calculated. As the error signal e or e' enters digital controller 1 10, it is multiplied by 

the sign of the on-time signal at multipher 704. This step helps to make the 
interpretation of the error signal independent of the sign of the data bit. The result is 
passed to digital filter 712. This digital filter may take on many forms as described in 
25 the discussion of Figure 5 . The filtered error signal p is passed to the synchronization 
processor 722 whore actions are taken to improve the quality of the current 
synchronization. This block is further discussed below. Instructions are passed to 
timing controller 730, which, in turn, instructs timing gmerator 1 14 how to move the 
phase. 

3 0 The tracking configurations of Figures 9 and 10 are referred to as delay-lock- 

loops (DLL). The DLL computes the values of the correlation fimction at a point to 
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the left (lead point) and a point an equal distance to the right (lag point) of the 
operation (or on-time) point. Figures 1 1 A-1 IC illustrate the lead and lag points, 
marked with o's, on the main-lobe of the correlation function. Figure 11 A illustrates 
the case when the on-time value is at the maximum of the correlation function. As we 
5 can see from this perfectiy aligned example, the slope 750 between the lag and the 
lead point (which is the error signal) is zero indicating that no correction is necessary. 
When the systems are not perfectly aUgned, the size of the slope indicates the amount 
of correction that must be made. Figure 1 IB shows the slope 752 when the phase of 
the locally generated pulse stream lags the phase of the arriving signal by a moderate 
10 amount Figure 1 IC shows the slope 754 when the phase of the locally generated 
pulse stream leads the phase of the arriving signal by a larger amount, indicated by a 
larger slope. 

Figure 12 shows a flow chart of an exemplary embodiment of tiie 
synchronization processor block 722 in Figure 10. The process begins with the 

15 examination of the error term p in step S8000. In step S8020, a deteraiination is 

made whettier tixe magnitude of the error term is above the minimuni threshold. If the 
answer is no, the error is considered too small to correct, and the process proceeds to 
stepSSlOO. However, if the magnitude of the error term p is greater than the 
miriiTmiTTi threshold, then the sign of the error term is determined in step S8040. If the 

2 0 error is positive, the phase of the timing generator is advanced in step S8060. 

Otherwise, the phase of the timing generator is retarded in stqp S8080. The amount of 
the phase adjustments in steps S8060 and S8080 may or may not depend upon the size 
of the error term. In one embodiment, bang-bang control may be employed where the 
phase is always advanced or retarded by a fixed amount, for example 12 picoseconds. 

25 In another embodimait, proportional control may be employed where the size of the 
phase adjustment depends on the magnitude of the error term. Following any phase 
adjustments, an inquiry is made whether to terminate tracking in step S8100. If the 
answer is yes, the process stops. If the answer is no, process flow returns to step 
S8000. 

30 It is also possible to perform tracking without the additional hardware and 

processing blocks demonstrated in Figures 9 and 10. The configuration of Figure 3, 
where only tiie on-time correlation value is computed, can be used for tracking as well 
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as acquisition. As discussed in regard to the illustrative examples of Figures 4A, 4B, 
and 4C, synchronization through correlation of the received pulse train with a locally 
generated pulse train can include correlating over the entire range of phases (i.e., from 
zero to 271 radians). At some phase angle <J)max, the correlation between tiie received 
5 pulse train and the locally generated pulse train is a maximum (208), and if the signal- 
to-noise ratio is sufficiently high, then some portion of the correlation result is above 
a magnitude threshold Tr and/or the bit-error-rate threshold. 

Figure 13 is a flowchart showing a particular embodiment of the general 
embodiment of Figures 10 and 12 that shown an invention for maintaining 

10 synchronization with an incoming signal. In step S820, the phase term p is examined. 
For example, filter 712 in Figure 10 may be all-pass with the output p equal to the 
input In st^ S822, an inquiry is made as to whether or not p is greater than 0. If p 
is greater than zero, the phase is advanced by a fixed amount AC in step S824. An 
example value of AC is 12 picoseconds. In other embodiments of the invention, the 

15 size of AC need not be fixed. If p is not greater than 0, the phase is retarded by a 
fixed amount AC in step S826. After the phase adjustment, an inquiry is made 
whether or not to terminate tracking in step S828. If the answer is yes, the process 
stops. Otherwise, the process flow returns to step S820. 

To keep production costs low, it is possible to purchase oscillators for use m 

2 0 UWB transceivers with a larger variance in frequency output. Since the local 

oscillator at the transmitter is not necessarily at the exact same frequency as the 
receiver, the receiver must constantly adjust the phase of timing generator 114 m 
Figure 3. This ramping change in phase is indicative of the frequency offset. During 
periods when the receiver is not receiving a signal from the transmitter, the phases of 
25 the two systems may drift apart to the point where an entire acquisition cycle must be 
exercised to re-establish the communications link. To reduce the necessity of 
exercising an entire acquisition cycle and to reduce the number of phase adjustments 
needed, a frequaicy offset can be computed in the digital controller 110 of Figure 3, 
and a frequency correction can be issued to timing generator 1 14. 

3 0 Another method, according to the present invention, for synchronization 

through correlation involves correlating the received pulse train with a locally 
generated pulse train over a limited range (<2n) of phases. This method is 
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particularly usefbl during tracking of the received pulse after the initial acquisition, as 
small changes in the phase of the received pulse may arise, for example, due to 
changes in the position of the transmitter relative to flie receiver or changes in the 
tonperature of the transmitter and/or receiver causing the oscillators to drift. Figure 
5 14A illustrates a potential phase scan over time between a maximum phase angle (|)+ 
and a mim'TmiTn phase angle ^. where ^+ - (J). <2n. As illustrated in Figure 14A, the 
scan is Unear, although other embodiments, such as a sinusoidal phase scan, are 
within the scope of the present invention. Although the phase scan is drawn as piece- 
wise continuous, it may be that only discreet phases are employed over the illustrated 

1 0 range. Illustrative examples of correlations between received and locally generated 
pulse trains over this phase scan are provided in Figures 14B, 14C, and 14D, 
respectively, along with an exemplary magnitude threshold Tr. Figures 14B, 14C, 
and 14D are illustrated examples only, and other forms of botii phase scans and the 
resulting correlations are possible according to the present invention. 

1 5 Figure 14B illustrates a correlation result over a phase angle <27t between the 

received and locally generated pulse trains when a phase scan such as ttiat illustrated 
in Figure 14A is substantially centered about the phase angle that provides the 
rnayimnm correlation value, namely ^xnax illustrated m Figure 4C. In other words, the 
phase is scanned between the maximum phase angle and the minimu m phase angle 

20 ^. through the phase angle <|)max that provides the maximum correlation value such 
that (|)+-<|)niax is approximately equal to ^jobx-^^ The resulting conelation as a ftmction 
of time (and phase, since phase is scanned) presrated in Figure 14B thus includes the 
maYiTmiTn 208, as illustrated in Figure 4C, as well as tiie correlation values 
iirraiediately surrounding tiie maximum 208, some of which are above the exemplary 

2 5 magnitude threshold Tr in Figure 14B. 

Figure 14C illustrates a correlation result over a phase angle <27i when a phase 
scan such as illustrated in Figure 14A is substantially centered on the rising portion of 
the correlation. As illustrated in Figures 4A and 4C, the phase angle between the 
received and locally generated pulse trains is within +/- Yz Tp of the phase angle ^rmac 

3 0 that provides the maximum correlation value, where Tp is the peak-to-peak pulse 

width of the illustrative pulse. The slope, concavity, RMS value, and phase (for 
example) of the function illustrated in Figure 14C wiU change depending upon where 
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the Tnayiimim phase angle and the tm'Tn'Tmnn phase angle (]). are located within the 
range of +/- 54 Tp of the phase angle 4»niax that provides the ma x im u m correlation 
value. Nevertheless, certain characteristics of this illustrated correlation can be used 
to identify the position of the phase scan relative to phase angle 4>inax that provides the 
5 TnayirmiTn correlation value. For example, the illustrated correlation result fails to rise 
above the exemplary magnitude threshold Tr, indicating that an adequately high 
signal-to-noise ratio is not present over this portion of the scanned phase range. 

Figure 14D illustrates a correlation result over a phase angle <2n between the 
received and locally generated pulse trains when a phase scan such as illustrated in 

1 0 Figure 14A contains the phase angle (jjmax that provides the maximum value of the 
correlation, but is not centered thereupoiL Once again, the slope, RMS value, and 
phase (for example) of the fiinction illustrated in Figure 14D will change depending 
upon where the ma YiTmim phase angle ^+ and the minimum phase angle (j). are located 
relative to the phase angle (|)max that provides the maximum correlation value. 

15 There are several different methods for distinguishing the functions illustrated 

in Figures 14B, 14C, and 14D that can be used to identify the phase angle <|)niax that 
provides the maximum correlation magnitude. The distinguishing characteristics can 
be used, e.g., by the synchronization processor 720 in Figure 5 to provide a control' 
signal to the timing generator 1 14 of Figure 3 for synchronizing the locally generated 

2 0 pxilse train with a received pulse train. Available methods for distinguishing these 

functions include, but are not limited to, determining which portions of the correlation 
result are above the exemplary magnitude threshold Tr, determining if the RMS value 
of tiie correlation is above the exemplary magnitude threshold Tr, determining if the 
AC peak-to-peak value of the correlation is below a certain threshold, determining if 

2 5 one or more parameters related to the bit-error-rate are above a threshold, and 

determining if the spectral content of the correlation is above or below a 
predetermined threshold (e.g., the correlation illustrated in Figure 14B has a ratio of 
spectral power density of the second harmonic to the fundamental frequency that is 
higjier than some threshold value, where the fundamental frequency has the 

3 0 periodicity of the phase scan illustrated in Figure 14A). Regardless of how a control 

signal based upon the correlation between the received and locally-generated pulse 
trains is obtained, it can be used to synchronize the pulse trains and provide and/or 
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m fl tTitain UWB communications using a predetennined threshold, such as the 
exemplary magnitude threshold Tr. In addition, the correlation-derived control signal 
drives the phase scan range to be centered about ^nax- 

Figure 1 5 is a flowchart of an embodiment of a process for trackmg a received 
5 pulse train after correlating over a limited phase range. This process may be 

employed in the synchronization processor block 720 of Figure 5. After trackmg has 
been initialized in step 1200, the phase is scanned about a center phase angle 
(commonly midway between the maximum phase angle and the minimum phase 
angle and the correlation between the phase swept locally generated pulse train 

10 and the received pulse train is detennined. In step 1204, the phase angle ^j^ax that 
provides the TnaYimiim value of the correlation is determined, relative to the center 
phase angle (and naturally the maximum phase angle <j>4- and the minimum phase 
angle ^.). If ^xmx. is less than then the phase of timing generator 1 14 is retarded as 
illustrated in step 1206 and is reduced. If (t)max is greater than (|)c, flien the phase of 

15 timing generator 1 14 is advanced as illustrated in step 1208 and <t>c is increased. After 
any phase adjustments, an inquiry is made whether to end tracking is step 1210. If the 
answer is yes, then the process terminated. Otherwise, the process flow returns to 
st^ 1202. As before, the method of making a phase adjustment can include either 
bang-bang or proportional control techniques. If proportional control is CTiployed, it 

20 is likely that the phase error term i^c - ^max ) will be averaged before a phase 
adjustment is made. Many forms of averaging and/or signal processing are well 
known in the art, and include but are not limited to boxcar averaging, weighted boxcar 
averaging, curve fitting, and other methods of preparing one or more periods of the 
correlation fimction for analysis. 

2 5 Figure 1 6 is a flowchart of an embodiment of a process for tracking a 

pulsetrain after correlating over a limited phase range scan. After tracking has been 
initialized in step 12000, the phase is scanned about a center phase angle 
(commonly midway between the maximum phase angle (|)+ and the minimum phase 
angle (j).) and the correlation between the swept locally generated pulse train and the 

3 0 received pulse train is determined in step 12020. In step 12040, the absolute value of 

the difference in phase angle between the phase angle ^j^ax that provides the maximum 
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value of tiie correlation and the center phase angle (and, by extension, the 
maximum phase angle and the minimum phase angle is compared to a 
predetermined critical phase angle (j)cRrr. If the absolute value of the difference is 
larger than the predetermined critical phase angle (|)crit, then a new c^ter phase angle 
5 is immediately set to the newly located maximum correlation value ^max as 

illustrated in step 12060. On the other hand, if the absolute value of the difference is 
smalla: than the predetermined critical phase angle ^cvtn, then the process flow 
proceeds to step 12080 wherein a new center phase angle located midway between 
the old center phase angle and the phase angle ^rnax that provides the ma x i mum 

1 0 value of the correlation is selected. This is a form of averaging that will, in effect, 

damp out large swings in the center phase angle that may arise spuriously, e.g., due 
to noise. Other forms of averaging and/or signal processrag are well known in the art, 
and include but are not limited to boxcar averaging, weighted boxcar averaging, curve 
fitting, and other methods of preparing one or more periods of the correlation function 

15 for analysis.- In step 12100, it is determined if the user wishes to and/or can maintain 
synchronization with the received signal. If the synchronization is not going to end, 
then the process flow returns to step 12020, and another scan about the new center 
phase angle is performed. Naturally, the scanned phase angle range can be 
adjusted (e.g., decreased) prior to returning to step 12020 if, for example, the 

2 0 determination in st&p 1 2040 is positive. 

Figure 17 is a flowchart of an embodiment for transitioning between a full 
phase range scan to a limited phase range scan which may be employed for a 
combined acquisition and tracking process. Tn step 1300, synchronization is 
initialized. In step 13 10, a full phase range scan (between 0 and 2n radians) is 

2 5 performed. In step 1320, the phase angle that provides the maximum value of 

the correlation is determined. In step 1330, the correlation is computed over a new, 
reduced phase range centered about the current phase angle ^max- In step 1340, a new 
phase angle ^tn^x that provides the maximum correlation value is identified. Once the 
new ^rnax has been identified, the process flow proceeds to stq> 1350, where a 

3 0 determination is made as to whether or not the range of phase angles needs to be 

narrowed by comparing the range of phase angles (<t>+ - (|).) to a predetermined critical 
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phase angle <t>cRrr. If tte range of phase angles is still larger than the predetermined 
critical phase angle <|)cRrr, then the process flow proceeds to step 1360 where a new 
and reduced range of phase angles (i.e., a new and <|).) are set From there, the 
process flow returns to step 1330. However, if the range of phase angles was ateady 
5 smaller than the predetOTnined critical phase angle (|)crit, then the process flow 
proceeds to step 1370, where it is detenniaed where or not to terminate the 
acquisition/tracking process. If the synchronization is not going to end, then the 
process flow returns to step 1330, and another scan is performed. 

The initial 2% phase scan allows the process to move within a neighborhood of 

10 the phase angle where the maximum correlation magnitude occurs. Then, the 

estimate of this phase is repeatedly refined until only a small phase window needs to 
be scaimed. At this point, the receiver is tracking the phase of the incoming signal. 

The UWB transceiver of Figures 2 and 3 may be used to perform a radio 
transport function for interfecing with different applications as part of a stacked 

15 protocol architecture. In such a configuration, the UWB transceiver performs signal 
creation, transmission and reception functions as a conmunications service to 
applications that send data to the transceiver and receive data firom the transceiver 
much like a wired I/O port. Moreover, the UWB transceiver may be used to provide a 
wireless communications function to any one of a variety of devices that may include 

2 0 interconnection to other devices either by way of wired technology or wireless 

technology. Thus, the UWB transceiver of Figure 2 may be used as part of a local 
area network (LAN) connecthig fiixed structures or as part of a wireless personal area 
network (WPAN) connecting mobile devices, for example. In any such 
implementation, all or a portion of the present invention may be conveniently 

2 5 implemented in a microprocessor system tising conventional general purpose 

mioioprocessors programmed according to the teachings of the present invention, as 
will be apparent to fliose skilled in the microprocessor systems art. Appropriate 
software can be readily prepared by programmers of ordinary skill based on the 
teachings of the present disclosure, as will be ^parent to those skilled in the software 

30 art. 

Figure 18 shows a block di^am of an embodiment of the synchronization 
processor 720, 722 of Figures 5 and 10, respectively. In Figure 18, a phase error term 
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arrives at phase adjust processor block 1500. This phase adjust process can be similar 
to those shown in Figures 12, 13, 15, 16, and 17. The resulting phase adjustment A$ 
is sent to timing controller 730 in Figures 5 and 10. The phase adjustment A$ is 
also passed to phase filter block 1502. In one embodiment of the invention, this phase 
5 filter may be a leaky integrator. However, as with the discussion of filters 710 and 
712 in Figures 5 and 10, respectively, this filter may encompass many embodiments. 
The output of phase filter 1502 is a parameter fe that is related to the firequency 
difference between the UWB receiver and the UWB transmitter, for example it may 
be the accumulated phase error over a period of time. The parameter f^is passed to 
1 0 firequency adjust processor block 1 504. The firequency adjust processor block 1 504 
processes to determine an appropriate frequency adjustment Mto pass to timing 
controller 730, 

Figure 19 is a flowchart describing a general embodiment of frequency adjust 
processor block 1502 in Figure 18. In step S1600, the parameter related to frequency 

15 error t is examined. An inquiry is made whether the magnitude of £j is large enough 
to warrant a frequency correction in step S1602. If the magnitude of ^ is not large 
enough (greater than fmm), then the process flow proceeds to step S1610. Otiierwise, 
an inquiry is made as to whether the frequency error is positive or negative in step 
S1604. If the frequency error is positive, the frequency of the system is increased by 

20 a value Af, in step S1606. If the frequency error is negative, the firequency of the 
system is decreased in step S1608. After frequency adjustments, an inquiry is made 
as to whether or not to terminate trackiag. If the answer is yes, the process ends. If 
the answer is no, the process flow returns to step SI 600. The amoimt of the frequency 
adjustments in steps SI 606 and SI 608 may or may not depend upon the size of the 

2 5 error term. In one embodimoit, bang-bang control may be employed where the 

frequency is always advanced or retarded by a fixed amount, for example 25 Hz. In 
another embodiment, proportional control may be employed where the size of the 
firequency adjustment depends on the magnitude of the error term. 

Figure 20 is a flowchart of a particular embodiment of the frequency 

3 0 adjustment technique outhned in Figures 18 and 19. In step S1700, the process flow 

is initialized and the phase increment counter Inc is initialized to zero. The frequency 
term ^is examined in step S1702. For example, it can be assumed that phase filter 
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1502 in Figure 18 is all pass and thus ^= Af. In step S1704, f; is compared to zero. If 
fc is greater than zero, tiie phase increment counter is incremented by one in step 
SI 706. Inc is compared to maximum allowable number of increments. INCmaxii 
stepS1708. For example, INCmax can be set equal to 32. If Ihc is not equal to 
5 nsrCmax. then the process flow returns to step 1702. Otherwise, the frequency is 
increased by a fixed increment Af in step S1710. An example ofAf may be 50 Hz. 
Note that in other embodiments, Af need not be fixed. The process flow then returns 
to step S1700. On the other hand, if ^is not greater than 0 at step S1704, then the 
phase increment counter is decremented in step S1712. The value of Inc is compared 

10 to the TTiiTiiTmim number of allowable phase decrements INQmn in step S 1 7 1 4. For 
example, INCnrin can be set equal to -32. If Inc is not equal to INCmm, then the 
process flow returns to step S1702. Otherwise, the frequency is decreased by a fixed 
amount of Af. The process flow then returns to step S1700. 

Figure 21 illustrates a processor system 1401 upon which an embodiment 

15 accordmg to the present invention may be implemented. The system 1401 includes a 
bus 1403 or other communication mechanism for communicating information, and a 
processor 1405 coupled with the bus 1403 for proc^sing the information. The 
processor system 1401 also includes a main memory 1407, such as a random access 
memory (RAM) or other dynamic storage device (e.g., dynamic RAM (DRAM), 

2 0 static RAM (SRAM), synchronous DRAM (SDRAM), flash RAM), coupled to fee 

bus 1403 for storing information and instructions to be executed by the processor 
1405. In addition, a main memory 1407 may be used for storing temporary variables 
or other intermediate information during execution of instructions to be executed by 
the processor 1405. The system 1401 fiirfher includes a read only memory (ROM) 
25 1409 or other static storage device (e.g., programmable ROM (PROM), erasable 
PROM (EPROM), and electrically erasable PROM (EEPROM)) coupled to the bus 
1403 for storing static information and instructions for the processor 1405. A storage 
device 1411, such as a magnetic disk or optical disc, is provided and coupled to the 
bus 1403 for storing information and instructions. 

3 0 The processor system 1401 may also include special purpose logic devices 

(e.g., application specific integrated circuits (ASICs)) or configurable logic devices 
(e.g., simple programmable logic devices (SPLDs), complex programmable logic 
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devices (CaPLDs), or re-programmable field programmable gate arrays (FPGAs)). 
Oflier removable media devices (e.g., a compact disc, a t^e, and a removable 
magueto-optical media) or fixed, high density media drives, may be added to the 
system 301 using an appropriate device bus (e.g., a small system interface (SCSI) 
5 bus, an enhanced integrated device electronics (IDE) bus, or an ultra-direct memory 
access (DMA) bus). The system 1401 may additionally include a compact disc 
reader, a compact disc reader-writer unit, or a conqjact disc jukebox, each of which 
may be comiected to the same device bus or another device bus. 

The processor system 1401 may be coupled via the bus 1403 to a display 

10 1413, such as a cathode ray tube (CRT) or hquid crystal display (LCD) or the like, for 
displaying information to a system user. The display 1413 may be controlled by a 
display or graphics card. The processor system 1401 mcludes input devices, such as a 
keyboard or keypad 1415 and a cursor control 1417, for communicating information 
and command selections to the processor 1405. The cursor control 1417, for example, 

15 is a mouse, a trackball, or cursor direction keys for communicating direction 

information and command selections to the processor 1405 and for controlling cursor 
movement on the display 1413. In addition, a printer may provide printed listings of 
the data structures or any other data stored and/or generated by the processor system 
1401. 

20 The processor system 1401 performs a portion or all of flie processing stqps of 

the invention in response to the processor 1405 executing one or more sequences of 
one or more instiiictions contained in a memory, such as the main memory 1407. 
Such instructions may be read into the main memory 1407 from another coirq)uter- 
readable medium, such as a storage device 1411. One or more processors in a multi- 

2 5 processing arrangement may also be employed to execute the sequences of 

instructions contained in the main memory 1407. In altemative embodiments, hard- 
wired circuitry may be used in place of or in combination with software instructions. 
Thus, embodiments are not limited to any specific combination of hardware circuity 
and software. 

30 As stated above, the processor system 1401 includes at least one computer 

readable medium or memory programmed according to the teachings of the invention 
and for containing data stiuctures, tables, records, or other data described harein. 
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Stored on any one or on a combination of computer readable media, the present 
invention includes software for controlling the system 1401, for driving a device or 
devices for implementing tbe invention, and for enabling the system 1401 to interact 
with a human user. Such software may include, but is not limited to, device drivers, 
5 operating systems, development tools, and applications software. Such computer 
readable media further includes tiie computer program product of tiie present 
invention for performing all or a portion (if processing is distributed) of the 
processing performed in implementing the iavention. 

The computer code devices of the present invention may be any interpreted or 
1 0 executable code mechanism, including but not limited to scripts, interpretable 

programs, dynamic link libraries, Java or other object oriented classes, and complete 
executable programs. Moreover, parts of the processing of tbe present invention may 
be distributed for better performance, reliability, and/or cost. 

The term "computer readable medium" as used herein refers to any medium 
1 5 that participates in providing instructions to the processor 1405 for execution. A 
computer readable medium may take many forms, including but not limited to, non- 
volatile media, volatile media, and transmission media. Non-volatile media includes, 
for example, optical, magnetic disks, and magneto-optical disks, such as the storage 
device 1411. Volatile media includes dynamic memory, such as the main memory 
2 0 1407. Transmission media includes coaxial cables, copper wire and fiber optics, 
including the wnes that comprise the bus 1403. Transmission media may also take 
the form of acoustic or light waves, such as those generated during radio wave and 
infrared data communications. 

Common forms of computer readable media include, for example, hard disks, 

2 5 floppy disks, tape, magneto-optical disks, PROMs (EPROM, EEPROM, Flash 

EPROM), DRAM, SRAM, SDRAM, or any other magnetic medium, compact disks 
(e.g., CD-ROM), or any other optical medium, punch cards, paper tape, or other 
physical medium with patterns of holes, a carrier wave, carrierless transmissions, or 
any other medium from which a system can read. 

3 0 Various forms of computer readable media may be involved in providing one 

or more sequences of one or more instructions to the processor 1405 for execution. 
For example, the instructions may initially be carried on a magnetic disk of a remote 
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computer. The remote computer can load the instructions for implementing all or a 
portion of the present invention remotely into a dynamic memory and send the 
instmctions over a telephone line using a modem. A modem local to system 1401 
may receive the data on the telephone line and use an infrared transmitter to convert 
5 the data to an infrared signal. An infrared detector coupled to the bus 1403 can 

receive the data carried in the infrared signal and place flie data on the bus 1403. The 
bus 1403 carries the data to the main memory 1407, from which the processor 1405 
retrieves and executes the instructions. The instructions received by the main memory 
1407 may optionally be stored on a storage device 141 1 either before or after 

1 0 execution by the processor 1405. 

The processor system 1401 also includes a communication interface 1419 
coupled to the bus 1403. The communications interface 1419 provides a two-way 
UWB data communication coupling to a network link 1421 that is connected to a 
communications network 1423 such as a local network (LAN) or personal area 

15 network (PAN) 1423. For example, the communication interfece 1419 may be a 
network interface card to attach to any packet switched UWB-enabled personal area 
network (PAN) 1423. As anotiier example, the communication interfece 1419 may be 
a UWB accessible asymmetrical digital subscriber line (ADSL) card, an integrated 
s^ces digital network (ISDN) card, or a modem to provide a data communication 

2 0 connection to a corresponding type of communications line. The communications 
interface 1419 may also mclude the hardware to provide a two-way wheless 
communications coupling other than a UWB coupUng, or a hardwired coupling to the 
network link 1421. Thus, the communications interface 1419 may incorporate the 
UWB transceiver of Figure 2 and/or Figure 3 as part of a universal interface that 

2 5 includes hardwired and non-UWB wireless communications coupling to the network 

link 1421. 

The network link 1421 typically provides data communication through one or 
more networks to other data devices. For example, the network Hnk 1421 may 
provide a connection through a LAN to a host computer 1425 or to data equipment 

3 0 operated by a service provider, which provides data communication services through 

an IP (Internet Protocol) network 1427. Moreover, the network hnk 1421 may 
provide a connection through a PAN 1423 to a mobile device 1429 such as a personal 
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data assistant (PDA) laptop computer, or cellular telephone. The LAN/PAN 
conununications network 1423 and ff network 1427 both use electrical, 
electromagnetic or optical signals that carry digital data streams. The signals through 
the various networks and the signals on the network link 1421 and through the 
5 communication interfece 1419, which carry the digital data to and torn the system 
1401, are exemplary forms of carrier waves transporting the information. The 
processor system 1401 can transmit notifications and receive data, including program 
code, through the network(s), the network hnk 1421 and the communication mterface 
1419. 

L 0 Obviously, numerous modifications and variations of the present mvention are 

possible in light of the above teachings. It is therefore to be understood that within 
the scope of the appended claims, the invention may be practiced otherwise than as 
specifically described herein. 
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CLAIMS : 

1. A method for identifying a phase of an inMmingU^ 

receiver, comprising tiie steps of: 
5 receiving incoming pulses of the incoming UWB signal, adjacent pulses of 

said incoming pulses arriving at a predetermined interval; 
generating local pulses at the UWB receiver; 

correlating the local pulses with the incoming pulses to produce a correlation 
function; and 

1 0 detemiining a maximum of the correlation function. 



2. A method of claim 1, wherein the predetennined interval is the time 
between the incoming pulses. 

IS 3. A method of claim 1, wherein the incoming pulses are at least one of bi- 

phase modulated, and quadrature phase modulated. 

4. A method of claim 3, wh^ein the incoming pulses are multilevel pulses. 

20 5. A method of claim 1, wherein the step of correlating the incoming pulses 

witti the local pulses to produce a correlation function comprises: 
shifting a phase of the local pulses; and 

calculating a correlation value of the local pulses and the mcoming pulses. 

25 6. A method ofclaimS, wherein the correlation value comprises the 

correlation function. 

7. Amethod of claim 1, wherein the step of determining amaximum of the 
correlation function comprises: 
30 finding a first maximum; 

analyzing the correlation function to find a second maximum that exceeds the 
first maximum; and 
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searching a region around the second maximum to determine if flie second 
TPflxiT^nm is a true maximum. 

8. A system for identifyuig a phase of an iacoming UWB signal at a UWB 
5 receiver, comprising: 

an antenna configured to receive incoming pulses of the UWB signal, adjacent 
pulses of said incoming pulses occurring at a predetermined interval; 
a signal generator configured to generate local pulses; 
a correlator configured to correlate the incoming pulses with the local pulses 
10 to produce a correlation fimction; and 

a detector configured to determine a maximum of the correlation fimction. 

9. A system of claim 8, wherein the predetermined interval is a distance 
between the incoming pulses in time. 

15 

10. A system of claim 8, wherem the incoming pulses are at least one of bi- 
phase modulated, and quadrature phase modulated. 

1 1 . A system of claim 10, wherem the incoming pulses are multilevel pulses.. 

20 

12. A system of claim 8, wherein the correlator comprises: 

a phase adjuster configured to adjust a phase of the local pulses; and 
a calculator configured to calculate a correlation value of the local pulse and 
the incoming pulse. 

25 

1 3 . A system of claim 1 2, wherein a plurality of the correlation value 
comprises the correlation function. 

14. A system of claim 8, wh^ein the detector comprises: 
30 a location mechanism configured to find a first peak; 

a correlation analysis mechanism configured to analyze the correlation 
function in order to find a second maximum to exceed the first maximum; and 
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a search mechatdsm configured to search an area around the second ma ximum 
to detennine if the second maximum is the true maximum. 

15. A system for identifying a phase of an incoming UWB signal at a UWB 
5 receiver, comprising: 

means for receiving incoming pulses of the incoming UWB signal, and 
adjacent pulses of said incoming pulses arriving at a predetermined interval; 
means for generating local pulses at the UWB receiver; 
means for correlating the local pulses with the incoming pulses to produce a 
1 0 correlation function; and 

means for determining a mflyiTniiTn of the correlation function to determine 
when correlation is achieved. 
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